D by a Bilinear Congruence of Twisted Elliptic Quartic Curves
نویسنده
چکیده
منابع مشابه
Efficient computation of pairings on Jacobi quartic elliptic curves
This paper proposes the computation of the Tate pairing, Ate pairing and its variations on the special Jacobi quartic elliptic curve Y 2 D dX C Z. We improve the doubling and addition steps in Miller’s algorithm to compute the Tate pairing. We use the birational equivalence between Jacobi quartic curves and Weierstrass curves, together with a specific point representation to obtain the best res...
متن کاملEfficient Pairings Computation on Jacobi Quartic Elliptic Curves
This paper proposes the computation of the Tate pairing, Ate pairing and its variations on the special Jacobi quartic elliptic curve Y 2 = dX +Z. We improve the doubling and addition steps in Miller’s algorithm to compute the Tate pairing. We use the birational equivalence between Jacobi quartic curves and Weierstrass curves, together with a specific point representation to obtain the best resu...
متن کاملTwisting an elliptic curve to speed up cryptographic algorithms
An elliptic curve y = x +ax+ b over the prime field Fp may be twisted by a change of variables into the curve y = x + a′x + b′, where a′ differs from a by a quartic residue. We show that most curves over Fp may be twisted to have a′ quite small, allowing one of the multiplications in the point doubling formula to be replaced by additions. This speeds up algorithms to solve the elliptic curve di...
متن کاملGEOMETRIC PROGRESSIONS ON ELLIPTIC CURVES ABDOUL AzIz CIss AND DUsTIN MOODY Ecole Polytechnique de Thies, Senegal National Institute of Standards and Technology, United States of America
In this paper, we look at long geometric progressions on diferent model of elliptic curves, namely Weierstrass curves, Edwards and twisted Edwards curves, Huf curves and general quartics curves. By a geometric progression on an elliptic curve, we mean the existence of rational points on the curve whose x-coordinate (or y-coordinate) are in geometric progression. We fnd infnite families of twist...
متن کاملGeometric Progressions on Elliptic Curves.
In this paper, we look at long geometric progressions on different model of elliptic curves, namely Weierstrass curves, Edwards and twisted Edwards curves, Huff curves and general quartics curves. By a geometric progression on an elliptic curve, we mean the existence of rational points on the curve whose x-coordinate (or y-coordinate) are in geometric progression. We find infinite families of t...
متن کامل